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The structure of all completely positive quantum operations is investigated which transform pure 
two-qubit input states of a given degree of entanglement in a covariant way. Special cases thereof are 
quantum NOT operations which transform entangled pure two-qubit input states of a given degree of 
entanglement into orthogonal states in an optimal way. Based on our general analysis all covariant 
optimal two-qubit quantum NOT operations are determined. In particular, it is demonstrated 

, that only in the case of maximally entangled input states these quantum NOT operations can be 

' performed perfectly. 

o ■ 

I. INTRODUCTION 

The current interest in processing quantum information 1] has also revived the interest in fundamental hmitations 
' of quantum theory 0- It is well known, for example, that an arbitrary quantum state cannot be copied jDerfectly 
Similar no-go theorems are also known for other elementary tasks of quantum information processing 2]. One 
^ ' of these tasks, for example, concerns the problem of transforming an arbitrary quantum state into an orthogonal 
one. It is well accepted that for arbitrary (unknownVpure quantum states such a quantum NOT operation cannot be 
00 ' performed perfectly due to its anti- linear character |j, |5| . In view of such no-go theorems it is natural to investigate 
to which extent such elementary tasks of quantum information processing can be performed in an optimal way. In 
. this context quantum operations received considerable attention which treat all possible input states of interest in a 
' covariant way Such a covariant behavior guarantees that the quantum process under consideration achieves its 
goal for all input states of interest with the same quality. 

Recently, the problem of optimizing quantum NOT operations with respect to arbitrary one-qubit input states 
] stimulated both theoretical |J| and experimental investigations (6i]. By now many aspects of optimal quantum NOT 
operations are well understood at least as far as general one-qubit input states are concerned Nevertheless, much 
' less is known about optimal quantum NOT operations for entangled input states. In particular, if one is interested 
^ in constructing quantum NOT operations which are optimal for entangled input states of a particular degree of 
^ '■ entanglement only, the general no-go theorem for quantum NOT operations does not apply because the input states 
form a restricted subset and not a linear subspace of the Hilbert space. 
' Motivated by these developments in this paper the problem of constructing optimal quantum NOT operations for 
. ^ [ entangled quantum states is addressed. In order to obtain a detailed first understanding of this still open problem 
^ ' we concentrate our discussion on the simplest possible input states, namely pure two-qubit states of a given degree of 
JH [ entanglement. The main aim of this paper is twofold. Firstly, the general structure of completely positive quantum 
■ - - ■ processes is investigated which transform all possible pure two-qubit inputs states of a given degree of entanglement in a 
covariant way. Surprisingly it turns out that all these processes can be represented in a systematic way by convex sums 
of four special quantum processes some of which have already been discussed previously in the literature. Secondly, 
based on this general analysis the structure of two-qubit quantum processes is discussed which transform an arbitrary 
pure two-qubit input state of a given degree of entanglement into an orthogonal quantum state in an optimal way. 
It is shown that in the special case of maximally entangled pure input states such quantum NOT operations can be 
performed perfectly and the general structure of these perfect quantum NOT operations is presented. These optimal 
quantum NOT operations may have interesting future applications in the context of other primitives of quantum 
information processing, such as remote state preparation [3 . Finally, our work analyzes some of the problems studied 
for a single qubit [^j in the case of two qubits. 

This paper is organized as follows: In Sec. II the most general structure of completely positive two-qubit quantum 
processes is discussed which treat pure two-qubit input states of a given degree of entanglement in a covariant way. The 
construction of optimal covariant quantum NOT operations and of perfect NOT operations for maximally entangled 
input states are discussed in Sec. III. In Sec. IV the general representation of all possible completely positive covariant 
two-qubit processes is discussed once again. Thereby, it is demonstrated that all these processes are convex sums of 
four special quantum operations whose physical significance is apparent from the results obtained in Sec. III. 
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II. COMPLETELY POSITIVE COVARIANT TWO-QUBIT QUANTUM PROCESSES 



In this section the general structure of aU completely positive quantum processes is investigated which transform 
pure two-qubit input states of a given degree of entanglement in a covariant way. 

Let us start by considering a general quantum operation P|, 11, which maps an arbitrary two-qubit mixed input 
state, Pin, onto a mixed two-qubit output state, Pout, i-e- 



n 



Pout- 



(1) 



If this is to treat pure two-qubit input states of a given degree of entanglement in a covariant way it has to fulfill the 
covariance condition 0, ^| 



n (ui ® U2P^nUl ® =Ui® U2n{p,n)ul ® c/| . 



(2) 



This requirement has to be satisfied for arbitrary unitary one-qubit transformations Ui,U2 G SU{2) The restric- 
tion of the quantum map ^ to quantum operations reflects the physical requirement that 11 should be implementable 
by a unitary transformation possibly involving also additional quantum systems but under the constraint that initially 
the two-qubit system of interest and these additional ancillary systems are uncorrelated As will be seen later, the 
covariance condition (0) implies the requested independence of the quality of performance of this quantum operation 
on the possible input states 

For implementing the covariance condition |2Jl on the quantum process of (Q, it is convenient to decompose the 



input state pin into its angular-momentum irreducible tensor components T{^, ^)K.q !l4|, i-e. 

t /I i\t 
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{(Jx-i(7y)/2 (4) 



and with K G {0, 1} and —K, —K + 1, ■■■ < q < K — 1, K . Thereby, cr^ with i = x,y,z are the three orthogonal 
components of the Pauli spin operators with respect to fixed orthogonal xyz-axes. (For the sake of convenience some 
basic facts about angular- momentum tensor operators are summarized in Appendix ^) . The corresponding most 
general linear covariant output state has the form [l^ ITsI l 



Pout — 

K,q-K' ,q 



, 1 1 

^l2'2 



K,q 



,1 1 

' 2' 2 



K\q' 



K.q 



,1 1 

' 2' 2 



K\q' 



(5) 



According to equation (PJ the most general two-qubit input state can be written in the form 

Pin{P,Q,M)^^\l®I+ ^ P^a^(g)I+ Q^I (g) (J, + ^ M,ja^(g)aA 

I i—x.y,z i—x,y.z i,j—x,y.z J 



(6) 



with the aid of the two local vectors of coherence, P — {Px, Py,Pz) and Q = {Qx, Qy,Qz), and with the correlation- 
tensor Ai — {Mij)ij^x.y,z 01- Because we are looking for trace preserving maps, we obtain the condition A(0, 0) = 1. 
Using the notation V = A(1,0), X = A(0,1), Y ~ A(l,l) the corresponding output state of (O is given by 



Pout 



I i—x,y,z i—x,y,z i,j—x,y,z I 



XQ,YM). (7) 



In the special case of a normalized pure input state \tp) — a\ tt) + /?! ii) which is quantized in the z-direction this 
yields the explicit matrix representation 



Pout 
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(8) 
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FIG. 1: The parameter space of points {V,X,Y) for which the covariant process IIv,x,y is completely positive forms the 
tetrahedron ABCD. 



in the eigenbasis of cr^(E)(Tz. Therefore, an arbitrary triple (X, V, Y) defines the most general covariant map between an 
input state © and an output state 0. Further restrictions are imposed on these parameters by complete positivity 
As shown in detail in Appendix IbI complete positivity requires that all components of the triple {X,V,Y) have 
to be real-valued and they have to fulfill the relations 

1 + 3X + W + 9Y >0, 1 + 3X ~V ~3Y >0, I- X + W ~3Y >0, I- X -V + Y >0, (9) 

or equivalently 

-1<X,F<1, f_l + 3X + 3y^_^^^^ 1 ^^^l + 3min{X,n-max{X,n ^^^^ 

3 [^9 J 3 

Thus, provided these relations are fulfilled the process defined by the covariant output state {Tj) is completely positive. 
A Kraus-representation of this deterministic quantum operation is given by 

Pout = liv.xx [p^niP,Q,M)) = ^ p.^iP , Q , M) = p,r,{V P , X Q ,Y M) (11) 



with 



KoQ = ^{l + 3X + 3V + 9Y)h(gI, KM = ^{l + 3X-V-3Y)K,(g)I, 



Ko^ ^ ^{1-X + 3V-3Y)h^a,, K,^ ^ ^{1 - X - V + Y)^ a, ^ a^, i,je{x,y,z}. (12) 



Trace preservation is implied by the relation 



J2 K^K,, = /. (13) 

2 J— 0,a:,y ,2 



The set of all possible completely positive universal quantum operations characterized by triples (V, X, Y) is repre- 
sented by the convex tetrahedron ABCD of Fig. ^ The physical significance of the extremal points of this tetrahedron 
is discussed in Sec lIVI 
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III. OPTIMAL QUANTUM NOT OPERATIONS FOR PURE ENTANGLED QUBIT PAIRS 

Starting from the general results of Sec^]we can specify different types of completely positive covariant quantum 
processes. In the following we determine quantum processes which describe a quantum NOT operation acting on 
arbitrary pure two-qubit states of a given degree of entanglement in an optimal way. 

Let us first of all summarize the basic problems which arise if one wants to construct a quantum NOT operation 
for arbitrary input states of a complex Hilbert space 7i. Such a quantum NOT operation has to map an arbitrary 
pure input state \(t>) € H onto another pure orthogonal state \(t>)'^ G 7i in such a way that (010"'") = holds. An 
ideal quantum NOT operation has to be anti-linear and hence it is not possible to represent its operation by 
a complete positive quantum operation. In view of this no-go property of quantum mechanics it is of interest to 
construct quantum operations which approximate a quantum NOT operations in the best possible way only for a 
restricted class of input states. 

One of the simplest examples in this context is the construction of an optimal quantum NOT operation for pure 
two-qubit states of a given degree of entanglement. For this purpose it is convenient first of all to decompose the 
relevant four dimensional Hilbert space TL of two qubits into the possible classes of pure two-qubit states 

= {([/!<» U2){a\ T) ® I T ) + /3U) ® I [))\Ui,U2 e 5[/(2)} (14) 

with the same degree of entanglement. Thereby, the parameter a(0<a<-^,/3 = \/l — a^) characterizes the degree 
of entanglement of the pure states in a given class fict [Tol Il5| . Note that in the special case a = the two-qubit state 
is separable (SEP) whereas in the opposite extreme case a = l/\/2 it is maximally entangled (ME). We are interested 
in constructing linear and completely positive quantum processes Ua which map an arbitrary pure input state, say 
10) G f^Q, in an optimal way onto its orthogonal complement, i.e. 

Ua ■ Pin = 10) (01 > Pout- (15) 

For the solution of this optimization problem a measure is needed which quantifies how close the output state Pout 
is to the orthogonal complement of the input state |0). Definitely, the Hilbert space of two qubits Ti. is the direct sum 
of two Hilbert spaces, namely the span of the vector |0), say Ti^, and its three-dimensional orthogonal complement 
Tl^^ . Therefore, a convenient measure is given by the minimal distance between the output state pout and all mixed 
states contained in the orthogonal complement of the input, i.e. 

DipouM^) = min Tr{pout-crY- (16) 

Thereby, T{'H^) denotes the linear convex set of all density operators formed by convex sums of pure states of the 
Hilbert space Ti^ . This measure is based on the well known Hilbert-Schmidt norm for Hilbert-Schmidt operators A 

and B, i.e. \\A-B\\^ ^Tr {A~ B}'^. We omitted the square root as it is unimportant for our purposes. As shown 
in Appendix IC II the minimal distance of H16() can also be express in the more convenient form 

D{pouM^) = mpluM) - (17) 

Correspondingly, the largest achievable distance, i.e. 

A(C/„) = sup D{pout\<l>^) = sup (2(0|pLI0> - |(0|Po«t|0)4 , (18) 

is a convenient error measure characterizing the quality of the NOT operation for a given class of input states with 
a given degree of entanglement. This error measure has two important properties (for details see Appendix IC 2|l . 
Firstly, the positivity of density operators implies that it is zero if and only if the NOT operation is ideal for all input 
states 10) e r^Q, i.e. 

A(C/,)=0 ^ sup (0|p™t|0) =0. (19) 

Secondly, this error measure is invariant under the unitary group C/(4). For the covariant processes of 1)11(1 this implies 
that the distance D{pout,(t>^) is unbiased with respect to all states from the class Vta- Thus, for these processes we 
can omit the supremum in l|18|) and we can calculate the error as the distance H17|) associated with an arbitrarily 
chosen state of the class JIq . 

Therefore, in general the construction of an optimal quantum NOT operation is equivalent to minimizing the error 
measure A([/q) over all possible processes. In the following the resulting optimal error measure will be denoted by 
A„ = inf[/„ A(t/a). 
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Non-covariant quantum NOT operations for maximally entangled qubit pairs 



Before dealing with the general case let us focus on quantum NOT operations for the special class of maximally 
entangled (ME) pure input states H.-^^^. In this special case one is able to construct even perfect quantum NOT 
operations which map an arbitrary pure input state onto a pure output state but which are typically not covariant. 

In order to determine the general structure of all physically feasible quantum NOT operations U for ME states let 
us impose the natural additional requirement that, if the quantum NOT operation U is applied twice the resulting 
operation is proportional to the identity operator. Therefore, the quantum NOT operation Z// we are looking for should 
fulfill the following requirements: 



Orthogonality: It maps an arbitrary pure state onto a pure state according to 



V 



1/V2 



(20) 



• Unitarity 



UU^ = I 



(21) 



• Cyclic property 

= XI, where A e C. (22) 

For our analysis we take advantage of the special basis states (sometimes referred to as the magic base) m 

|ei) = i=(|00) + |ll)), |e2) = -^(|00)-|ll)), jea) = (|01) + |10)) , |e4) -i= (|01) - |10)) , (23) 

in which all maximally entangled two-qubit states can be written as real- valued linear combination of these basis states. 
Clearly, the concurrence of an arbitrary normalized two-qubit superposition state |r) 7i|ei) with complex values 

of 7i is given by 



c(|r)(r|) 



(24) 



Hence, for ME states this concurrence has to be equal to unity. This happens if and only if all coefficients 7^ are real- 
valued. In this sense all ME states form a four dimensional real Hilbert space. Expressing condition H2UI) in this magic 
base it turns out that all possible quantum NOT operations form a vector space of real-valued 4x4 antisymmetric 
matrices. The dimension of this vector space equals six and a possible basis is given by the matrices 



Vi 



1 0\ 

-10 
1 

0-10/ 

10 
-10 
-1 
10 



U2 



V2 



1 
10 
0-100 
-1 0. 

1 
0-10 
10 
-10 



c/3 



/ 1 

-1 
-10 

V 1 

10 
1 
-10 
0-100 



(25) 



(26) 



This set of matrices has the following interesting algebraic properties 



- ij k 1 



As a consequence every linear operation with the property (|20|l is a linear superposition of Ui, Vi, i.e. 



U 



3 

E 

i=l 



aiJJi^iiiV^, 



ai,(3i e R. 



(27) 



(28) 
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Property (|27|l and requirement (|21() imply the relation 

3 3 

I ^ UU^ + + Yl [^^o^3{U^U] + U]U,) + l3,l3j{V,v] + v]Vi)\ + ^ a,l3j{U,v] + VjU}) 

i=l (ij) i,j=l 

= (^a2 + /3n/-2 ^ a./3,C/.lS-. (29) 

\j=l / ij = l 

Taking into account the structure of the matrices UiVj this yields the conditions 

[ = A E /3f = 1 
a,l3j = =^ <^ '=1 . (30) 

A = A Eaf = i 

The quantum NOT operation fulfilling requirements l|2U|) . H21|) and (|22|l has the general structure 

(^ = Y^ OiiU^, with ^ = 1, e R j V ( ^ = XI ^^^^ H '^'^ " ^"'^^ ^ ^ ) ■ (^^^^ 

\ i=l i=l / \ i=l i=l / 

In both cases the condition (|22|l is fulfilled automatically, i.e. 

= -I. (32) 

Therefore, for maximally entangled two-qubit states the ideal quantum NOT operation is not unique. Its most general 
form is given by (|31|l . 

S. Optimal covariant quantum NOT operations 

Let us construct optimal quantum NOT operations for arbitrary classes of pure two-qubit input states of a given 
degree of entanglement ^la ■ In this case a similar strategy can be used as the one used for the construction of optimal 
universal quantum copying processes [T^ . Similarly, it can be shown (for details see Appendix IC 2\i that for any 
optimal quantum NOT operation Ua always an equivalent covariant quantum process pi|l . say Ua, can be found 
which fulfills the covariance condition Thus, this latter quantum NOT process yields the same optimal error 
measure for all possible two-qubit input states \4)) € fla- This basic observation allows us to restrict our search 
for the optimal quantum NOT operation for an arbitrary class fla to covariant quantum processes of the form of l|ll|) 
which minimize the error measure H18f) . 

The error measure of the output state l|HJl with respect to the normalized pure two-qubit input state \(f)) — a\ tt) + 
P\ li) is given by 

A{Z = y + X, r) = ^ { [1 + Z(l - 4q2/32) + Y{1 + 8a^(3^)] ^ + 6a^f3^{l - 4a^P^){Z - 2Yf } . (33) 

In Appendix ^ it is shown that for all classes of states all optimal quantum NOT processes are determined by 
points {V, X, Y) of the triangle ABC of Fig^ Therefore, for an optimal quantum NOT process the operator i^oo 
of the Kraus representation (|11() vanishes. Thus, minimizing the quantity H33|l with respect to points of the triangle 
ABC yields the final solution. Depending on the value of a two cases can be distinguished. For a < ao with 



ao 



i^^i-iK _ 0.1836 and K = the minimal 



A„ = ^ (4 + leOa^^^ - 128a^/3'') (34) 

is obtained. The resulting optimal quantum NOT operation is independent of the parameter a and is characterized by 
the point {V — — ^, X — — i, Y = i). It turns out that this particular optimal quantum NOT process Usep consists 
of two onc-qubit optimal covariant U-NOT processes applied to each of the qubits separately, i.e. Usep = 
with 

u\p) = \{2I-p). (35) 
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These latter optimal one-qubit U-NOT quantum processes were studied in detail in According to Hll|l a Kraus 
representation of the optimal two-qubit quantum NOT operation Usep is given by 



^ 1 



UsEp{pin) = K^jPinK]- with K.,j ^ -cji® a-j. (36) 



Optimal quantum NOT processes with a> ao yield an error of magnitude 

" ~ 2 + 35a2/32 - 100^4/34 
and they are characterized by points (V, X, F) on the straight line 



(37) 



1 2 -3W +20^4/34 ^ ^ ^_ 2 4 - 29a^/3^- 20^4^4 ^ ^ ^ _ 1 

3 -2 - 35^2^2 + 100a4/34 ' + ^ 3 -2 - 35a2;32 + ioOa4/34 ' ^' " 3' ^ ^ 

Each triple of parameters (V, X, y) from this one-parameter line segment defines the Kraus representation of the 
optimal two-qubit quantum NOT operation UaiV) for a particular class of states 17^. 

These considerations show that an ideal covariant two-qubit quantum NOT process with zero- valued error measure 
can only be obtained for maximally entangled states. Such a process is characterized by any point {V, X, Y) satisfying 
the conditions Y = — |, X + V = Z = ^, {X, V > —5). Therefore, ideal covariant two-qubit quantum NOT processes 
form a one-parameter family. This reflects the fact that there is a huge class of non-covariant ideal quantum NOT 
operations (|31(l . Each element U of this class corresponds to some covariant counterpart U with the same error 
p8|l (see Appendix IC 2\i . Thus, for maximally entangled states the ideal covariant two-qubit NOT operations are 
characterized by the parameter range —^<V<1. A Kraus representation of these processes is given by 

3 

Kl) , (39) 



with 



1/2 

2 V3 ■ ■ j " 2 



Koz^l(l + V] a^(g,I, KM^l{l-V)^/^I(g,a,. (40) 



The error Aq achieves its maximal value for = -k:, i.e. Umax = \ h ^ \ jn- The corresponding maximal error 



is given by Aq,^^^ = and its associated quantum processes are characterized by the points (V, A", Y) with Y = —-^ 
and X -\-V — Z — —j^ {X, V > —\)- One of the processes satisfying these conditions is the four-dimensional covariant 
U-NOT process Gnot introduced in Ref.j^]. This particular covariant two-qubit U-NOT process minimizes the error 
with respect to all possible two-qubit pure input states independent of their degree of entanglement. This special 
process is characterized by the parameters X = V = Y = —j^ and it maps an arbitrary two-qubit input state p onto 
the output state 

Pout = Q NOT {p) = ^i^I-p). (41) 

15 

In summary, the smallest achievable errors A^ for these optimal covariant two-qubit quantum NOT processes Ua 
are given by 



ig (4 -I- 160^2/32 - 128a4/34) , Usep ^u^®u\ for a< ao 



243 



4a^/3''(l-4a^/3^) f?' n/\ f ^ 

C^a,„„, = Gnot, for a = a„ 



0, Ume{V), for a = ^ 



max 



V2 

Their dependence on the degree of entanglement a is depicted in Fig. [21 

The optimal way to complement two-qubit pure separable states with a = is to perform one-qubit covariant 
U-NOT quantum operations on each qubit independently. The resulting minimum error for separable states is given 
by Aq = jIj- This quantum process also yields the minimal error for two-qubit pure states with a < ao. But the 
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FIG. 2: The minimum error (1181 and the errors of the three relevant U-NOT processes and their dependence on the degree of 
entanglement a. The solid line represents the optimal minimum error. The dashed line Usep corresponds to an independent 
application of two one-qubit covariant U-NOT operations v} to each qubit from the entangled pair. The dashed-dotted line 
Ume corresponds to the ideal covariant U-NOT map for maximally entangled states. The dotted line represents the minimum 
achievable error for an unknown two-qubit pure state if its degree of entanglement is unknown. 



minimum error Aq increases monotonically with the degree of entanglement up to the critical value ao ~ 0.1836 with 
« 0.0373. For a > ag the covariant processes Ua{V) are optimal. These processes reach their maximum error at 

ctmax = ^ — and for maximally entangled states with a = l/\/2 the error vanishes. 

These results demonstrate that only in the case of ME states one is able to construct ideal covariant quantum NOT 
processes. This implies that there are no non-covariant ideal quantum NOT processes for non-maximally entangled 
pure states. This can be proved indirectly. Suppose that such processes existed. In this case we were able to construct 
to each ideal non-covariant quantum NOT process a corresponding covariant process (compare with Appendix IC 2p . 
However, this is in direct contradiction with our findings. Moreover, this fact also tells us that there is no magic base 
for sets of states fia {ot ^ ^). Only maximally entangled states make up a real subspace of the Hilbert space of two 
qubits. This emphasizes once more the special character of the set of maximally entangled states in comparison with 
all other pure entangled states. 



IV. GENERAL REPRESENTATION OF UNIVERSAL TWO-QUBIT PROCESSES 

Based on the results of Sec lIIII all possible completely positive covariant two-qubit processes as defined by Hll|l 
can be represented by convex combinations of four basic quantum processes which correspond to the corners of 
the tetrahedron ABCD of Fig^ For this purpose let us briefly summarize the graphical representation of these 
completely positive covariant quantum maps. According to the results of Appendix^all optimal two-qubit quantum 
NOT operations have to be presented by points of the triangle ABC. Thereby, point B = {V — X = —^,Y = i) 
characterizes a quantum NOT operation minimizing the error l|18|) for classes of states Via with a < Q^o- Points on 
straight lines specified by the parameters (|38|l characterize optimal quantum NOT processes minimizing the error 
(|18|l for the classes of states fie with a > ao. In particular, points with Y = —-^jX + V = Z = ^,{X,V > — i) 
define optimal quantum NOT processes for maximally entangled states. The line segments AD and CD correspond 
to the restrictions V = 1 and X ^ 1. Therefore, they specify completely positive covariant processes which do 
not change the reduced density operator of the first or the second qubit. The process corresponding to the point 
D leaves both reduced density operators unchanged. So, it represents the identity operations. Furthermore, the 
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processes represented by the points {A = V = 1, X = —■^,y = — ^) and {C = V = —^,X = 1,Y = — i) are ideal 
covariant quantum NOT operations for maximally entangled states and moreover they do not change the reduced 
density operators of the first and second qubit. Therefore, we have the correspondences 

C/ilL ^ A, UsEP ^ B, U^^E ^ C, I ^ D. (43) 

In terms of these special quantum processes all possible completely positive covariant two-qubit processes can be 
represented as convex combinations. Thus, a two-qubit quantum operation Q is completely positive and fulfills the 
covariance condition ^ if and only if it can be expressed as a linear convex combination of these basic quantum 
operations, i.e. 

4 

nai,a2,a3,a4 = oi/ + a2t/s_EP + aaC/j}^ + a4?7|^^£;, Oi > and ^0^ = 1. (44) 

i=l 

V. CONCLUSION 

A classification of all possible completely positive covariant two-qubit quantum processes was presented which 
fulfill the covariance condition It could be shown that any of these processes can be represented by a convex 
sum of four special covariant two-qubit quantum processes some of which had already been discussed in the literature 
previously. On the basis of this general classification all possible completely positive covariant quantum processes 
were constructed which describe quantum NOT operations acting on pure two-qubit states of a particular degree of 
entanglement in an optimal way. It was shown that for maximally entangled pure two-qubit input states even an 
ideal covariant quantum NOT operations can be constructed. Furthermore, for this particular class of input states it 
is possible to find the general structure of all possible ideal quantum NOT operations. 
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APPENDIX A: IRREDUCIBLE TENSOR OPERATORS 

In this appendix basic properties of irreducible tensor operators of the group SU(2) are summarized. These irre- 
ducible tensor operators are convenient tools for implementing the covariance condition (0). 

Rotation properties of quantum states described by the continuous group 0(3) or its universal covering group SU(2) 
are conveniently analyzed by representing the density operator of this quantum state in irreducible tensor components. 
In terms of orthonormal angular momentum eigenstates \ Jm) (with — 2 J, — 2 J -f 1,... < m < ...,2J— 1,2J and J 
being half integer or integer) a set of irreducible tensor operators T{JiJ2)kq (with | Ji ~ J2\ < K < Ji + J2 and 
-K,-K+l,... <q< ...,K- 1,K) is defined by illiilj] 

nJuJ2)K,= E (-l)''^-"^^/2ZTTx l";^;^ ^) iJimi)® (J^m^l. (Al) 

The orthogonality and completeness relations of the 3j-symbol appearing in (jAljl imply the ortho-normality relations 

Tr[r(Ji, J2)k,T{J[, J'2)^^,^,] = 5j,j,5j,j,5kk'5,,'. (A2) 

Thereby, Tr denotes the trace over the Hilbert space spanned by the direct sum of the angular momentum subspaces 
involved. Therefore, the irreducible tensor operators of I)A1|I may be viewed as special examples of complete orthogonal 
sets of operators which have particularly simple transformation properties with respect to the rotation group. These 
transformation properties are described by the relation 

UT{J,J2)kqU^ = Y.T{JiJ2)k,D{U)%\ 
q 

(A3) 
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with D{Uy^Q denoting rotation matrix elements These latter matrix elements fulfill the orthogonality relation 

^(7/3a)™™'£'(7/3a)Mlf' sin/3 df3dadj ^ ^j—^SjjS„,MS,n'M'- (A4) 

Thereby, a, f3, and 7 denote the Euler angles characterizing a particular rotation. According to IjASp the quantum 
numbers Ji, J21 and K characterize a particular irreducible representation of the rotation group. 

As the tensor operators of (jAlj) form a complete set any operator including the density operator p can be decomposed 
according to 

P= Tr{T{JiJ2)^Kg p}t{JiJ2)k,. (A5) 

In the special case of two qubits with angular momenta J = i, for example, in such a decomposition the irreducible 
tensor operators ^)Kq (with K G {0, 1} and —K < q < K) appear for each qubit. Their explicit form is given 
by 0) . Obviously, the set of tensor products of irreducible tensor operators is also a complete set of operators on the 
two-qubit Hilbert space and we can express an arbitrary two-qubit density operator in the form of Q . With the help 
of the relation l|A4p , finally, it is straightforward to prove that the most general form of an output state fulfilling the 
covariance condition ^ is given by 



APPENDIX B: COMPLETE POSITIVITY 



In this appendix the basic steps imposed on covariant two-qubit quantum processes by complete positivity are 
discussed. This can be done in a convenient way with the help of the theorem of Jamiolkovski and Choi 0, ITsL [l9| 
whose contents is summarized in the following. 

Let H be an rt-dimensional Hilbert space with an inner product, say (.|.), and let B{H) be the associated v?- 
dimensional Hilbert space of linear operators on Ti whose inner product (.,.) is defined by the relation (A, _B) = 
Tr{A^B) for all A,B & B{H). Furthermore, let C{Hi,H2) be the vector space of linear transformations from a 
ni-dimensional Hilbert space Hi to a n2-dimensional Hilbert space H2 and let / £ C{B{H), B{H)) denote the linear 
identity operation acting on B{H). A linear transformation T e C{B{Hi) , B{H2)) is called completely positive if the 
tensor product T ® I maps an arbitrary positive operator A € B{Hi ® H) onto a positive operator B e B{H2 ® H) 

The problem to answer the question whether a given linear operation is completely positive or not can be solved 
with the help of a theorem due to Jamiolkovski and Choi 17, 18, 19]. This theorem states the following: 

Theorem 1 (Choi, Jamiolkovski) Let be an arbitrary orthonormal basis in the Hilbert space Hi and Pij 

be the corresponding standard orthonormal basis in the Hilbert space B{Hi). Then a linear operation T G 
C{B{Hi), B{H2)) is completely positive if and only if the linear operator S{T) = ^j^- T{Pij) (g) is positive. 

With the help of this theorem we can determine for which parameters (V, X, Y) the covariant quantum process 
Ilv,x.Y is completely positive. The covariance condition jSJ associates an arbitrary input state © to the output state 
O. We can express this relation between the input and output state by the linear transformation 



Pout 



(pUP.Q.M)) - koL,,p,^{PM,M)L% (Bl) 



with 



16 16 

l^.^ ^ L(i + o,v-X-iY), k,^^{l-X-V + Y), (B2) 
16 16 



and with 



Loi = I®a.„ L,j=a,(^aj. (B3) 

If lij > for all i,j € {x,y,z} the covariant process Iiv,x,Y is completely positive and the Kraus operators can 
be written in the form IIH . Therefore the conditions are sufficient to guarantee the complete positivity of the 
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operator Ilv,x.Y- That these conditions are also necessary follows from theorem ^ With the aid of HB1|I one can 
check easily that the eigenvalue spectrum of the operator JiUy^xx) = ^v.x.yiPij) ® Pij is given by 

a {J{Uv,x,y)) = + 3X + 3F + 9Y), ^{l + 3X-V^ 3Y), ^{1 + 3V-X- 3Y), i(l - X - 1/ + y)| . (B4) 
Hence, the covariant process Ily.x.F is completely positive if and only if the conditions Q are fulfilled. 



APPENDIX C: THE ERROR MEASURE AND ITS COVARIANT OPTIMALITY 

In this appendix the relation H17|l is proved for the error measure and it is shown that this error measure does not 
depend on the pure two-qubit input state selected but only on its degree of entanglement. Furthermore, for the sake 
of completeness we recapitulate the proof that whenever there is an optimal quantum NOT operation at all, then 
there exists also an associated covariant one. 



1. Basic properties of the error measure 



Let us first of all prove equation (|17|l . We start from an arbitrary two-qubit density operator p. Let us denote the 
eigenvectors of its restriction onto the three dimensional subspace orthogonal to H^'^, by |(/)2), and |(/)3). 

The orthonormal vectors |02), and \4>3) form an orthonormal basis in which this density operator takes the 

form 



^ Ai A2 A3 A4 

\*2 (3i 

XI P2 

\xi 0/33 



with Ai+^/3i = l Ai,A>0. (CI) 



The coefficients A^ and (3i are restricted by the requirement of positivity of p. In this base an arbitrary quantum state 
which is located entirely in the orthogonal subspace spanned by the states \(f>i), \4'2), and |03) can be represented by 
a matrix of the form 



/O 

ail ai2 ai3 

"22 0:23 

V "13 "23 "33 



with au = 1, an > 0. (C2) 



Again the coefficients aij have to be consistent with the positivity of cr. In this notation the measure D{p\ip-^) assumes 
the form 

Diplcf)-^) = min Tr{p - cr}^ = min {Trip"^) - 2Tr{p<T) + Tr{(T'^)] 

(33 3 
Tr(p2)-2^Aa,, -t-^a^ +2 ^ \a. 



i—l i—1 i,j — l]i<j 



mm 

crediagrCH^ 



jTr(p2)-2^Aa,,+^a|| 

I i=l i=l ) 



(C3) 



In the last equation we used the fact that the minimum is achieved on the set of density matrices Tiji.^^) which are 
diagonal in the base \4>), \(t>i)-, \4>2), \4>3)- The set of these density operators we denoted by diagr(W^"'^). Therefore, 
the quantity ljC3p has to be minimized with respect to nonnegative coefficients an constrained by the condition 
~ 1- Using the method of Lagrangian multipliers one obtains the minimum at the point an = (3i + ^Ai and 
its value is given by 

4 4 

D{p\cj^^) = 2^ |A.p + -A? = 2^ + -{c^m'. (C4) 

i=2 1=2 
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This expression can also be rewritten in the equivalent form 

D{p\^^) = 2 \^m<i^r){Mp\4>) + m4>)m4>)^ - \{4>w? = mp^\4>) - \m4>?- (C5) 

This form (compare with (|17|l ) explicitly exhibits the independence of this measure on the diagonalization procedure 
used in its derivation. 

From equation H17|l it is straightforward to prove that the distance D{p\<j)-^) for covariant processes (|ll|l is unbiased 
with respect to all states from a given class VLa. Suppose we have an arbitrary covariant process 11 and an input 
state 10) G We denote its associated output state by [p^ — n(|(/))((/)|)). Let us now take another input state 
IV') G connected with the state 10) by a unitary transformation U = Ui ^ U2 {Ui,U2 & SU{2)). The distance 
D{p^, ijj-^) between this state and its associated output state p^ — n(|V')('0l) is given by 

D (p^,^^) = 2(v^|p|i^) - ^{^\p^w = 2{mmwf\i') - l{m(.ww)W 

= 2(0|c/tn(c/|0)(0|c/t)2[/|0)-^(0|[/tn([/|0)(0|c/t)(7|0)2. (C6) 

With the help of the covariance condition |(2Jl this expression can be rewritten in the form 

D (p^,^^) = 2(0|f7tc/n(|</>)(0|)2t/t[/|0) - ^(0|[/tc/n(|0)(0|)C/tc/|0)2 = D . (C7) 

Hence, a covariant quantum operation yields the same error H17|l for all states of a given entanglement class fla- 



2. Optimality of covariant maps 



Let us prove the statement that an optimal quantum NOT operation can always be represented by a corresponding 
covariant quantum map with the same error. This proof is based on the well-known approach used by Werner 
the context of optimal cloning of arbitrary d-dimensional quantum states. The crucial point of this proof is the fact 
that for an arbitrary and in general non-covariant quantum NOT operation Ua acting on two qubits one can define 
its associated average Ua over all group operations 

iTaip) = J dUidU2 {U\ ® ul)Uc, (Ui ® U2pUl ® i7|) (Ul ® c/2), (C8) 

where dUidU2 denotes the normalized left invariant Haar measure of the group SU{2)^SU{2). The resulting quantum 
operation is also an admissible NOT operation and, in addition, it also fulfills the covariance condition jSJ. For a 
quantum NOT operation Ua our error measure reads 

A{Ua)= sup D(p„„,|0-L)= sup \2{cf>\plJ^)-l{cf>\p,.,t\^)A . (C9) 

This error is a convex function of the quantum operation Ua ■ This can be seen by considering a convex combination 
of two arbitrary two-qubit quantum operations, say Vi and V2, and an arbitrary two-qubit pure input state, say 
cr = \<j)){4>\- The distance D{pout\4''^) fulfills the inequality 

D{rm{a) + (1 - rj)V2{a)\(b^) = rjD{Vi{aM^) + (1 - T^)D{V2{aM^) - r/(l - v)D(yiia) + V2{a)\(b^) 

< vDiViiaM-^) + {1 - r^)D{V2i<yM^) (CIO) 

and is therefore convex. Our error measure A is defined as the supremum of a set of convex expressions in Ua and 
hence is also convex. This implies the inequality 

A(^) < A{Ua). (Cll) 



Therefore, optimal quantum NOT operations which minimize the error can always be found in the form of covariant 
quantum processes fulfilling 
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APPENDIX D: DETERMINATION OF THE OPTIMAL TWO-QUBIT QUANTUM NOT OPERATION 

In this appendix the optimal two-qubit quantum NOT operations are determined for aU values of the entanglement 
parameter < a < 1/ \/2- For this purpose we have to minimize the error of (|33|) under the constraints of complete 
positivity as given by the relations ©. 

Let us first of all consider the case of non-entangled states, i.e. a ~ 0. The lower bound of the error ()33|l can be 
derived with the help of inequality i.e. Y > — i — ^{X + V), which yields 

A{Z = V + X,Y)>^l^^{Z){l-10a^P') + ^{l-a'p')'j . (Dl) 

Minimizing the right hand side of inequality I|D1(I with respect to the parameters X and V yields the minimal error 

Ao = — (D2) 
" 243 ^ ' 

ior X — V — Hence, from relations we obtain the result Y = ^. 

The same approach can be used for maximally entangled states with a = 1/ V2. Now, an estimation of a lower 
bound can be based on inequality (|5J) rewritten in the form X + V > — 3Y . The resulting lower bound is given by 

4 f 1 1 1 ^ 

A{Z^V + X,Y)> -I -{l + 2a^P^) + -Y {-I + ma^ 13^) \ . (D3) 

The minimization of this lower bound leads to the minimal error 

Ai/v^ = 0. (D4) 

It is achieved for quantum processes characterized by parameters (V, X, Y) which are element of the line segment 
y = -i, X + y = Z = -i, and X + F = |. 

Let us now consider the general case a S (0, 1/V2). Local extrema of relation H33fl are determined by the conditions 

aA(z.y + x.y) ^„ . OMz^v^x.Y) ^^ ^ r^x^y^-l, (D5) 

oZ oY 3 



The point V ^ X = Y = —l/i aX which this local minimmn is reached is not contained in the tetrahedron ABCD. 
Therefore, the minimum error has to be attained at points of the triangles which form the surface of the tetrahedron 
ABCD. It can be checked in a straightforward way that the minima for all values of a G (0, 1/V2) are contained 
in the triangle ABC. This latter triangle is defined by the relation Z — X + V = — 3F — | with — ^ <Y< i and 
-\ < X,V < 1. With the help of the substitution Z = -iY - in ^ we obtain a quadratic function of Y which 
is minimal at the point 

_ l 2 - 31a^/3^ + 2Qa^(3^ 
™"" 3 -2 - 35a2/32 + ioOa4^4 • ^^^^j 

This condition is valid for all values of a e (0, l/\/2). However, the relation Y < 1/9 is valid only as long as a > 

with ao = \J{1- \/l~^4i?)/2 and K = [8 - 3\/6)/20. The minimal error in the range a < ao is achieved by the 
largest Y value satisfying the condition Y < 1/9, i.e. by F = 1/9. As a result we obtain the relation 

f (4 + 160a2/?2 - 128a''/?4) , Y = I, X = V = X + V = -3Y - ^, for a < ao 
{ 2+35a2;3^-iooQi/3''' , A + K - -dr - 3 , lor a ^ ao 



From (|D7(I we can easily determine the value of a for which Aq is maximal. This happens at otmax = ^1/2 — ■\/3/20. 

The corresponding maximum error is given by Aq,^^^^ = and the associated optimal quantum NOT operation is 
characterized by the parameter range Y = —1/15, X + V = —2/15 with —1/3 < X^V <1. 
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